duplication n. 1.加倍,二重,重復(fù)。 2.重疊,雙折。 3.復(fù)制 ...
code n. 1.法典;法規(guī)。 2.規(guī)則,準(zhǔn)則;(社會(huì)、階級(jí)等的 ...
duplication n. 1.加倍,二重,重復(fù)。 2.重疊,雙折。 3.復(fù)制,打??;復(fù)制品。 4.【生物學(xué)】(由染色體迷亂造成的)部分遺傳物質(zhì)的復(fù)制,兩岐。 save time by avoiding duplication of effort 工作中避免重復(fù)以節(jié)約時(shí)間。
In this thesis an automatic method which is used to detect the dis - contiguous parameterized duplication code is introduced 本文介紹了一個(gè)自動(dòng)的檢測(cè)程序中非連續(xù)參數(shù)化重復(fù)代碼的方法。
( 1 ) an improved parameterized matching algorithm is constructed , the improvment is that extending the matching unit from the char to statement , as a result the transform function is redefined and the complexity of the algorithm is decreased , so it is fit for detecting the duplication codes in more large scale program 所作的工作有兩部分, ( 1 )對(duì)baker的參數(shù)化匹配算法進(jìn)行了改進(jìn)。把匹配單位由單個(gè)的字符變?yōu)槌绦蛑械恼Z(yǔ)句,為了配合匹配單位的改變,重新定義了轉(zhuǎn)換函數(shù)。
( 2 ) a fragment combining algorithm is designed to judge the combined ability of the parameterized duplication code fragment which are found by the former method , so the discontiguous parameterized duplication code is detected . the analysis indicates that the new algorithm has an acceptable complexity 經(jīng)過(guò)改進(jìn),算法的空間復(fù)雜性得到降低,使之更適于大型程序文本的匹配; ( 2 )提出了程序碎片合并算法,判斷通過(guò)參數(shù)化匹配算法找到的重復(fù)代碼段之間的可合并性,從而能從程序中識(shí)別出非連續(xù)的近似重復(fù)代碼。